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[57] ABSTRACT 

A network includes digital computers, resources such 



as disk drives, printers and modems or disk files, file 
records or tasks, and a communications channel permit- 
ting data transfer between each digital computer and 
the resources. The function of mediating conflicting 
demands for network resources is distributed among the 
digital computers. A file server or other storage device 
connected to the communications channel contains an 
access log. Each digital computer accesses a required 
resource by first recording an entry in the access log 
identifying the required resource and then scanning the 
access log to locate any conflicting entry identifying the 
same resource. The access procedure is terminated if 
the conflicting entry is located and the recorded entry is 
then deleted. The digital computer otherwise accesses 
the required resource and deletes the recorded entry 
once use of the resource has terminated. Access to re- 
sources is restricted according to priority levels as- 
signed to the various computers and by a virtual use log 
within the access log. A system operator can create 
records in the virtual use log indicating a non-existent 
use of network resources. Depending upon its assigned 
priority, each computer may scan portions of the virtual 
use log and locate conflicting entries which effectively 
prohibit the computer from accessing the identified 
resource. 
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which the steps are performed and the point at which 

CONTROLLING ACCESS TO NETWORK the procedure is terminated will depend on the precise 
RESOURCES configuration of the network and in particular the man- 
ner in which the storage means operate. For example, if 
FIELD OF THE INVENTION 5 the storage means restrict access to a single user then 
The invention relates to networks permitting comput- the scanning may simply be performed prior to record- 
ing devices to share network resources and in particular m 8 tae entry and the access procedure terminated prior 
to mediation of conflicting demands for network re- to recording the entry. If the storage means are adapted 
sources. to interleave read and write commands from the various 

10 computing devices then it may be desirable to perform 
DESCRIPTION OF THE PRIOR ART the ^among subsequent to recording the entry (to me- 
Networks have been formed to allow computer users diate potential conflicts described in greater detail be- 
to share resources. These resources may be such items low) and to include deletion of the recorded entry as 
as mass storage media, printers, and modems. The re- part of the termination procedure in response to loca- 
sources may also include individual files or records 15 tion of any conflicting entry. In any event, the individ- 
stored in a mass storage medium. These files may for ual computing devices mediate conflicting demands for 
instance be associated with a data base or may consti- network resources, and no single device associated with 
tute a pool of word processing precedents. the network need be dedicated to performing the medi- 

A network must mediate conflicting demands for ating functions, 
resources. It is consequently common to restrict access 20 in another aspect, the invention provides in the 
to a given resource at any given time to a single user. above-described network an arrangement for restricting 
Devices commonly referred to as "servers" will control access f 0 system resources according to priority levels 
access functions, basically monitoring requests for ac- assigned to the individual computing devices. The ac- 
cess to resources by network computers, permitting or cess j mcludes a multiplicity of st0 locations 
denying access according to assigned priorities and the 25 de a ^ £ach utin device is 
current state of use of the resources. There may be a ad ted tQ record entries identifyin resources 
s^arate server associated with each distinct network only m the actual use log. Howeverfa network operator 

Dedicating a computer to function exclusively as a Ca * ™ Td * ^ ™ log ******* a 

server is not normaUy cost-justified. It is consequently 30 virtual (non-existent) use of system resources. Each 

common, for example, to allow one digital computer f om P utm g devu* » adapted to recogmze a priority 

and an associated mass storage unit to function contem- leveI to th f c ° m P u ^g devic f and . t0 . sca ? the 

poraneously as a file server and as a local work station actual ™ *?* and » d ependmg on the priority level 

for a system user. This arrangement is impractical if the assl ^ ned t0 the computing device, to scan the virtual use 

network becomes relatively large and the particular 35 log (in whole or in part), whenever attempting to locate 

digital computer is required to process a large number conflicting entries. Accordingly, if a particular comput- 

of requests for file resources. The local user is in effect m « dev,ce * re£ l uired t0 scan ^ VLrtuaI use log and the 

deprived of any truly effective use of his computer. The required resource is identified by a virtual use entry, 

particular user might be provided with a computer access to the resource is effectively prohibited for the 

which has considerable excess processing capacity but 40 particular computing device. 

this normally involves considerable expense. Moreover, lt B desirable, as explained more fully below, to 
such measures do not conveniently accommodate situa- uniquely associate each computing device- with one 
tions in which an existing set of computers are to be storage location in the actual use log where the comput- 
networked and may not adequately anticipate future m Z device can record access to a single system re- 
expansion of an existing network. 45 source. Each computing device may be adapted to cal- 
culate the location of the associated storage location 
BRIEF SUMMARY OF THE INVENTION according to a predetermined formula (which may sim- 

The invention provides a network in which the func- P* v be a function of the unique network identification 

tion of mediating conflicting demands for shared net- c °de commonly associated with a computing device 

work resources is distributed among the various com- 50 connected to a network) and to record entries identify- 

puting devices connected to the network. m 8 single required resources at the calculated location. 

In one aspect, the invention provides a network com- In another aspect of the invention, a network involving 
prising a plurality of computing devices, a plurality of such a unique association between each computing de- 
resources, and storage means containing an access log. vice and one storage location associated with the stor- 
A communications channel permits each computing 55 age means is adapted to permit each computing device 
device to access the resources and storage means. Each to access two or more of the resources contemporane- 
computing device is adapted to access a required re- ously. To that end, the access log comprises a multiplic- 
source according to a resource accessing procedure ity of locations defining a multiple entry log identified 
which comprises recording an entry in the access log with a predetermined resource code. The resource ac- 
identifying the required resource prior to accessing the 60 cessing procedure includes a procedure responsive to 
required resource, scanning the access log prior to ac- requirements for access to multiple resources, which 
cessing the required resource to locate any conflicting comprises recording a sign-on entry in the associated 
entry identifying the required resource, terminating the storage location identifying the multiple entry log with 
resource accessing procedure in response to any con- the predetermined resource code, the multiple entry log 
flicting entry or accessing the required resource in the 65 effectively being treated as a network resource for 
absence of any conflicting entry, and deleting the re- which conflicting access demands must be mediated, 
corded entry when any accessing of the required re- The first multiplicity of storage locations is scanned for 
source by the computing device is finished. The order in a conflicting sign-on entry identifying the multiple 
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entry log, and the computing device desists from re- 

coding of resource entries inlhe multiple entry log aLd DESCRIPTION OF PREFERRED EMBODIMENT 
from accessing the multiple resources in response to any References made to FIG. 1 which provides an overall 
conflicting signon entry located. The access log is diagrammatic representation of a network 10. The net- 
scanned for conflicting resource entries identifying the 5 work 10 comprises three computers C1-C3 with three 
multiple resources. If no conflicting resource entries are associated input devices 11-13, a storage unit 12, and 
located, the computing device records a plurality of three resources R1-R3. The input devices 11-13 may be 
resource entries in the multiple entry log identifying the a keyboard, mouse or any other device which, along 
multiple resources and then deletes the sign-on entry (to with other functions normally required of such a de- 
permit other computing devices access to the multiple 10 vice, allows user specification of a requirement for ac- 
entry log) and accesses the multiple resources. If con- cess t0 the resources R1-R3. The computers C1-C3 
flicting resources entries are located, the multiple re- mav > however, initiate requirements for network re- 
source accessing procedure is terminated. Once any sources through their inherent operation. The storage 
accessing of the resources is finished, the recorded plu- unit * 2 ray be a disk drive and the computer C3 may 
rality of resource entries are deleted. Once again, the 15 function as a file server controlling access to the disk 
order in which steps in the accessing procedure are drive m ^ to the access log 16 in a known manner. The 
performed can be interchanged. For example, the scan- resources R1-R3 may be "peripherals", that is, printers, 
ning for conflicting resource entries and tenninating in disk drives » modems or other distinct input/output de- 
response to conflicting resource entries might be per- vices - ^ source R1-R3 may, however, be disk files, 
formed prior to scanning for conflicting sign-on entries 20 rdc records - to be distributed among multiple com- 
* and detenmiung whether the multiply entry log can be P uters or other of data stored m ^ appropriate 
accessed for recording of resource entries. The order in medium - A communications channel 14 permits data 
which related scanning and recording steps are exe- * r fi f ! r ^een each computer th e resources 
cuted can also be changed, as discussed above, to ac- „ R1 7 R3 md stora S e T l U ' confl S uration 

commodate the nature of the storage means used. 25 ^ d °[ such a network Wl31 be a PP arent t0 

~_ . . , . , those skilled in the art. 

The access log for purposes of the invention may be ~i . ^ , , _ . 

formed in multiple duplicate copies. In order to reduce , ™ e s J? ra 8 e umt . 12 , c ° ntams data defimn ? an ? cc «? 

demands on a single storage device such as a file serv- ' 0g ,& ™ e ""f 8 ** 16 COm P nses 30 actual use log X 8 

„ . . ,^ ... ~ for recording of actual access to resources R1-R3 and a 

ers, the storage means may comprise a multiplicity of , n , , 6 - n u • i * 

... . , . ° J . . , . K .._ J 30 virtual use log 20 where non-existent or virtual use of 

individual storage units each associated with a different ^ fw ^u ^ * ™ D1 D * • mrt . . n «. , - 

r*u ° . , . a_,,. a ... network resources R1-R3 is recorded. The actual use 

one of tte compiUmg devices. A duphcate copy of he { lg ^ a si { n ^ ^ use 

access log may be stored in each of the storage umts, ^ the { J er b^g^oc^ with a predetermined 

and each computing device may be adapted to scan resource identiflcation co de. The sign-on log 22 has a 

record entries in, and delete entries from the associated 35 dual function: itcanhe}Jsed to recc f rd acces * t0 sin le 

duphcate copy of the access log during its resource resources; it can also be used to indicate access by one 

accessing procedure, rather than demanding access to a of the computers C1 _c3 t0 the multi le use lo ^ ^ 

single storage device containing the only network copy virtual use log 20 compris es two sublogs 26, 28 dedi- 

of the access log. In order to ensure that all copies of the cated to recording virtuaJ en tries, which in this particu- 

network log remains substantially identical, each com- 40 lar embodiment of the invention are used effectively to 

puting device is adapted to transmit a modification create three priority levels restricting access to the 

message to each of the other computing devices along resources on a selective basis. Each of the logs and 

the communications channel, indicating each entry re- sublogs ^ effectively defined by a multiplicity of stor- 

corded and deleted from its duplicate copy of the access age locations as symbolically indicated, but the number 

log. Each computing device is adapted to modify its 45 0 f storage locations has been drastically limited for 

associated duplicate copy of the access log in response purposes of illustration. A header 30 associated with the 

to each modification message received from the other access log 16 contains data indicating the number of 

computing devices. storage locations and defining a directory indicating the 

Other aspects of the invention will be apparent from location on the storage unit 12 of the various logs and 

description of a preferred embodiment below and will 50 sublogs. It should be noted that for the broad purposes 

be defined in greater detail in the appended claims. 0 f the invention the access log 16 need not be a single 

DESCRIPTION OF THE DRAWINGS ffle or P hvsicaUv located on a single storage device. The 

multiple entry log 24 might, for example, be a separate 

The invention will be better understood with refer- file and might be located on a different storage device 

ence to drawings illustrating a preferred embodiment of 55 coupled to the communications channel 14 and effec- 

a network, in which: tively treated as a separate and distinct network re- 

FIG. 1 diagrammatically illustrates the network; source. 

FIG. 2 diagrammatically illustrates an access log Each storage location is capable of retaining an entry 

associated with the network; comprising two fields: a user identification field and a 

FIG. 3 is a flow chart illustrating an access procedure 60 resource identification field. The user identification 

by which each computer of the network accesses a field will typically receive the actual name of a network 

single system resource; user associated with a particular computer. The re- 

FIG. 4 is a flow chart indicating a multiple resource source identification field will typically receive a unique 

accessing procedure implemented by each computer; resource code assigned to a particular network re- 

FIG. 5 diagrammatically illustrates an alternative 65 source. The user identification field of each storage 

network in which each network computing device is location is required primarily to permit each computer 

uniquely associated with a separate duplicate copy of a to indicate to its associated user which of the other users 

network access log. has preempted a particular resource. Additional fields 
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may be associated with each storage location to provide 
other information such as access time. The user identifi- 
cation fields of the virtual use log 20 may contain ele- 
ments of a warning messages to be reproduced when 
attempts are made to access prohibited resources. If a 5 
resource is a disk file, the resource code may typically 
be the identification code used in the associated disk 
directory to identify the resource. With respect to a file 
record, the resource code is preferably a descriptor 
under which the file record is indexed in the associated 10 
file. 

In this embodiment of the invention, each computer is 
associated with the unique storage location in the sign- 
on log 22. These unique storage locations are allocated 
or assigned according to a simple formula or function, 15 
f(user ID) = user ID+0, where the user ID is a unique 
network code assigned to a particular computer and 
where 0 represents the number of virtual use storage 
locations preceding the sign-on log 22. The formula 
effectively maps each user identification code one-to- 20 
one onto a number identifying an appropriate storage 
location. Each computer is programmed to calculate 
the location of the associated storage location in the 
access log 16 and, when a single resource is being ac- 
cessed (which is the most common case), the computer 25 
simply records an actual use entry directly in the associ- 
ated storage location. The storage locations of the ac- 
tual use log 18 uniquely associated with each of the 
computers C1-C3 have been identified by placing the 
same reference characters used to identify the comput- 30 
ers C1-C3 in FIG. 1 in the relevant user identification 
fields of the storage locations. 

Although such a unique association between each 
computer and a storage location in the actual use log 18 
is not essential to the broad aspect of the invention, it 35 
considerably expedites and simplifies operations involv- 
ing access to a single resource. With single resource 
access, calculation and use of a unique storage location 
avoids the need to scan the access log 16 and test re- 
trieved data to locate an empty storage location where 40 
access to a particular resource can be recorded. It also 
simplifies subsequent finding of a recorded entry for 
deletion. Most significantly, it avoids the need for a 
special procedure to mediate conflicting demands for 
empty storage locations and the risk that an entry may 45 
be overwritten. The nature of the sequence of events 
leading to potentially conflicting demands for empty 
storage locations will be apparent from the description 
of analogous problems below. The preferred single 
resource accessing procedure does, however, compli- 50 
cate recording of contemporaneous access to multiple 
resources (a less common form of access), which is 
handled in a manner described more fully below. 

The resource accessing procedure associated with 
each computer includes a single resource access proce- 55 
dure and a multiple resource access procedure. The 
single resource access procedure is illustrated in the 
flow chart of FIG. 3 and will be described with refer- 
ence to an attempt by the computer CI to access the 
resource Rl. 60 

The computer CI first checks its assigned priority 
level which is incorporated into the software adapting 
the computer CI to implement the access procedures. 
In the present case, there are three priority levels arbi- 
trarily designated in ascending order of priority as 1, 2 65 
and 3. The computer CI then scans one or both virtual 
use sublogs 26, 28 or neither of the sublogs 26, 28 de- 
pending on its assigned priority level. If the virtual use 



6 

log 20 is scanned and a conflicting virtual use entry 
identifying the required resource Rl is located, the 
computer CI terminates the access procedure and indi- 
cates to the user that access is prohibited. The computer 
CI may be adapted to re-initiate the access procedure a 
predetermined number of times in the event that a re- 
quired resource appears to be in actual use by another 
computer. 

If a conflicting virtual use entry is not located, or if 
the virtual use log 20 is not scanned, the computer CI 
then scans the actual use log 18 for conflicting use 
entries. If such an entry is located in the actual use log 
18, the computer CI terminates the access procedure 
and indicates to the user that the required resource is 
not available. If no conflicting entry is located during 
this initial scanning of the access log 16, the computer 
CI records an entry in the associated storage location 
identifying the resource code associated with the re- 
source Rl in the resource identification field. 

The computer CI then scans the access log 16 again 
for conflicting entries. If finds a conflicting entry, it 
then terminates the access procedure indicating to its 
user that the' requested resource Rl is in use and deletes 
the entry recorded in its associated storage location, 
deletion simply involving changing the recorded re- 
source value to zero or some other arbitrary value. The 
reason for performing a scan subsequent to the record- 
ing of the entry is to determine whether another com- 
puter has written a conflicting entry since recording of 
the resource entry. Since the storage unit 12 is effec- 
tively part of a file server, demands to read and write to 
the storage unit 12 are interleaved. In such circum- 
stances, a conflict requiring mediation may arise in the 
following manner. The computer C2 seeking to access 
the resource Rl scans the access log 16 and finds no 
conflicting entry. The computer CI seeking access to 
the same resource Rl immediately follows this opera- 
tion with its own scan of the access log 16 and locates 
no conflicting entry. The computer C2 then records a 
request for access to the resource Rl in its associated 
storage location. This potentially conflicting entry has 
been recorded subsequent to the initial scan by the com- 
puter CI, and the computer CI simply proceeds to 
record in its associated storage location the same re- 
quest for the resource Rl. 

Such a conflict cannot be detected unless each com- 
puter is adapted to scan once again after recording its 
entry. Because of the manner in which the computers 
C1-C3 are programmed, the computer C2 would detect 
the conflicting entry recorded by the computer CI and 
would then prepare to terminate its access procedure 
and delete its recorded entry identifying the resource 
Rl. The computer CI in performing its further scan 
would detect the conflicting entry of the computer C2 
and would similarly prepare to terminate its access 
procedure and delete its recorded entry. The result is 
that both computers CI, C2 effectively terminate their 
attempts to access the resource Rl and indicate to their 
users that the resource is in use. Instances of such con- 
flicts are expected to be rare, and this type of mediation 
in which neither computer obtains access is appropriate. 
It will be appreciated that in this type of operation, the 
preliminary scanning of the access log 16 is not essen- 
tial. It is sufficient that each computer log onto the 
actual use log 18, recording its intention to access par- 
ticular resource, and thereafter scan for a conflicting 
entry. 
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The description of the foregoing potential conflict is 
useful in understanding the purpose for assigning a 
unique memory location in the sign-on log 22 to each 
computer where access to a single resource can be im- 
mediately recorded. Attempts to locate empty storage 5 
location for such recording would potentially give rise 
to a similar conflict. This could be resolved by allowing 
each computer to record a resource entry in any empty 
storage location located and by adapting each computer 
to perform a subsequent scan to determine whether the 10 
resource entry has effectively been overwritten by an- 
other computer. However, such an arrangement is not 
preferred as it unduly complicates and slows operations. 

The multiple resource accessing procedure is illus- 
trated in the flow chart of FIG. 4 and will be described 15 
with reference to an attempt by the computer CI to 
access resources Rl, R2 contemporaneously. 

The computer CI first scans the sign-on log 22 for a 
conflicting entry identifying the resource code associ- 
ated with the multiple use log 24. If it finds such a con- 20 
flicting entry, it then terminates the log-on procedure. It 
can, however, be programmed to re-initiate the access 
procedure a predetermined number of times to access 
the multiple use log 24. If no conflicting sign-on entry is 
located, the computer CI records a sign-on entry con- 25 
taming the resource identification associated with the 
multiple use log 24. It thereafter scans the sign-on log 
for a conflicting sign-on entry identifying the multiple 
use log 24, the object being to mediate conflicting de- 
mands for the multiple use log 24 in substantially the 30 
manner described above. If the conflicting sign-on entry 
is located, the computer CI terminates its log-on proce- 
dure, and deletes its sign-on entry to avoid encumbering 
access to the multiple-use log. The computer CI may be 
adapted, however, to automatically reinitiate the scan 35 
for conflicting sign-on entries a predetermined number 
of times prior to deleting its sign-on entry and terminat- 
ing the multiple resource access procedure. 

It the computer CI successfully signs onto the multi- 
ple use log 24, it then scans the entirety of the access log 40 
16 for conflicting resource entries. This scan would 
include one, both or neither of virtual use sublogs 26, 28 
according to priority levels set for the computer CI. 
The flow chart of FIG. 4 does not indicate the scanning 
and other steps associated with assessing priority levels 45 
and restrictions to access, the relevant steps being indi- 
cated in the flow chart of FIG. 3. If a conflicting virtual 
use entry identifying the required resources is located, 
the computer CI deletes its sing-on entry, ensuring that 
the multiple use sublog becomes accessible, and termi- 50 
nates the multiple resource access procedure. The com- 
puter CI may alternatively be programmed to indicate 
to the user that access is available only to particular 
requested resources, to request user instructions to pro- 
ceed with only the non-restricted resources, and then 55 
complete the access procedure as if only the non- 
restricted resources had been requested. If a conflicting 
actual use entry is located, the computer CI deletes its 
sign-on entry and terminates the multiple resource ac- 
cess procedure. Once again, the computer CI can alter- 60 
natively be programmed to indicate to the user that 
certain requested resources are in use, to request user 
instructions to proceed with only the available re- 
sources, and then complete the access procedure as if 
only the available resources had been requested. 65 

If no conflicting virtual or actual use entries are lo- 
cated, the computer CI then writes a number of entries 
in multiple use log 24 identifying the requested re- 
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sources. This procedure involves scanning the multiple 
use log 24 for available empty storage locations, but 
since only the computer CI has access to the multiple 
use log 24, no conflicting demands for empty storage 
locations arises. The computer CI then scans the access 
log 16 (restricting the search to the actual use log 18) to 
mediate any intervening demands for one or more of the 
required resources. If a conflicting resource entry is 
located, the computer CI reports to the user that the 
requested resources are in use and terminates the access- 
ing procedure, this time deleting both its resource 
entries and its sign-on entry. Once again, the prelimi- 
nary scanning steps can be entirely eliminated and 
entries can be immediately written to indicate a require- 
ment for access to the multiple use log 24 or for access 
to the multiple resources, each followed with an appro- 
priate scan for conflicting entries. 

Requests for access to multiple resources can be im- 
plemented in an alternative manner. For example, the 
use of storage locations uniquely associated with each 
computer and used to record single resource access can 
be eliminated. Each computer would then be pro- 
grammed to find an appropriate number of empty stor- 
age locations and to record access requests to the multi- 
ple resources in the available memory locations. Media- 
tion of conflicts could be arranged through appropriate 
scanning for overwritten entries. Such operation, how- 
ever, is expected to be relatively time-consuming in a 
large network. The use of a distinct multiple use log 24, 
treated essentially as a network resource to be accessed 
by only one user at a time, significantly reduces the 
mediation problems associated with recording multiple 
entries. 

The manner in which the virtual use log 20 is em- 
ployed to selectively restric access to the various re- 
sources will largely be apparent from the foregoing 
description of the two accessing procedures. Priority 
levels may be assigned to each of the computers C1-C3. 
It will assumed for purposes of illustration that the 
system operator is located at the computer C3 and has 
assigned to himself a level 3 priority which permits 
access to all network resources R1-R3. The computer 
C3 is be programmed to recognize its assigned level 3 
priority and to ignore the virtual use log 20 entirely 
during scanning of the access log 16 for conflicting use 
entries. The computer C3 would accordingly be able to 
access all resources R1-R3 except those which are in 
actual use by another computer. 

The computer C2 might be programmed to recognize 
its priority as being level 2. In response to its priority 
level, the computer C2 is programmed to scan the sec- 
ond virtual use sublog 28 in addition to the actual use 
log 18 during any scanning for a conflicting resource 
entries. The operator might determine that users operat- 
ing at level 2 should be prohibited from accessing the 
resource Rl. The operator would at his computer re- 
cord a virtual use entry in one of the storage locations in 
the second virtual use sublog 28 indicating a virtual use 
of the resource Rl. Any attempt by the computer C2 to 
access the resource Rl would result in location of the 
virtual use entry and would result in a termination of 
the accessing procedure with a restriction message. 

The computer CI might be assigned a level 1 priority 
and would respond to its priority level by scanning both 
virtual use sublogs 26, 28 during any scanning of the 
access log 16 for conflicting resource entries. The oper- 
ator might determine that all users at level 1 should be 
precluded from accessing not only the resource Rl but 
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also the resource R2. The operator would accordingly conflicting demands for log resources and makes the 

cause a virtual use entry to be recorded in the virtual timing of scanning for conflicting resource entries less 

use sublog 26 identifying the resource Rl. Accordingly, critical, but may slow the overall operation of a large 

any attempt by the computer CI to access either of the network considerably. 

resources Rl, R2 would result in location of a conflict- 5 The term "adapted" as use in this specification with 

ing entry and a consequent termination of the accessing respect to computing devices is intended to mean that 

procedure. they are programmed to implement required accessing 

The use of a virtual use log permits implementation of procedures. The implementation of appropriate pro- 
pnonty and restriction schemes in many ways. For grams w ju be apparent to those skilled in the art from 
example, a separate virtual sublog could simply corre- 10 the flow charts provided and from the description of 
spond to each required priority level. Each computer required operation. With respect to digital computers, 
could be programmed to scan in response to its priority the required programs are preferably in the form of 
level oiuy the appropriate virtual use sublog and the ap p] ica tion software on diskettes and preferably opera- 
actual use log 18 for costing entries. ble m ^ availab]e networking sofl . 

Each computer would be adapted to scan network 15 ware which otherwise regulates overaU network 

storage devices in a conventional manner whenever tion Mtemiti ^ for various computing dev ices would 

requestmg access to network resources in order to lo- mclude idin ada tion ^ peripherals con- 

cate the access log 16. The access log 16 can be created ^ £ ^ p m a J P riate mem . 

dunng system configuration at the operator's computer ^ or * ^ ^ 

C3. The access log 16 is m fact a very simple disk file, 20 \w ; ,. „. _ „^...„i „<• „;,. . . , 

and appropriate programming of the computer C3 to W,th '"P 6 ? 1 » «tneval of file records as network 

create'such a log & be readily apparent to AoS ^^"^1^"?^ * T^' TPT^ 

skilled in the art y associated file can be identified in its 

Other enhancements to operation may be considered. ea f ^ ety 88 * ^twork resource : under a resource identifi- 
For example, the operator's computer could be adapted 25 catI ° n £ ode dlfFerent from ^ of ^ividual file re- 
to lock out all users to one or more network resources cords " B f caU y> one computer may have obtained ac- 
by permit the writing of entries in the actual use log 18 cess t0 ^ of th f fde ' recording the file re- 
identifying the particular network resources (without code m the access lo 8' wlule mothsr computer 
actually accessing the system resources)/The actual use a^P* t0 access an mdividual record within the file, 
log 18 would be expanded in such circumstances to 30 ^ecordrng the resource identification code of the record 
make available the storage locations required to accom- m the . access lo S* P roWem anses whenever a unit of 
modate such entries and the procedure for recording data identified °y a distinct resource code is in fact a 
such entries would involve scanning for empty storage subset of a of data identified by its own re- 
locations and mediating conflicts by scanning the source code. To assess whether a conflicting entry ex- 
entries subsequent to recording to detect overwritten 35 ists m such circumstances, each computer must be 
entries. Alternatively, an adequate number of storage adapted to mediate conflicts by searching the access 
locations might be dedicated to such use by the system records for an indication that a set and subset or over- 
operator. By writing such virtual use entries to the lapping relationship exists between resources already in 
actual use log 18, each user would thereafter be efTec- use and tne resource required by the computer. In the 
tively prohibited from accessing the particular re- 40 casfi or * a file and record relationship, the computer 
sources and those presently accessing the prohibited seeking access to a particular record would be required 
resources would be excluded once their access was t0 search the access log to determine whether the rele- 
discontinued. vant file identification code is contained in a conflicting 

The network 10 can also be adapted in the alternative entry. Such operation will be very much dependent on 

to lock out individuals on a temporary basis. For exam- 45 ^e nature of the application software used to access the 

pie, the operator's computer can be adapted to record in file and would require custom programming to provide 

the user identification field of a user's unique storage tne necessary mediation of conflicts, 

location a lock-out code. The various computers oper- An alternative embodiment of the invention, a net- 

ated by users can be be adapted to read the associated work 32, is illustrated diagrammatically in FIG. 5. 

user storage location with each attempt to scan the 50 Components common to the network 10 have been 

access log 16 and to terminate access procedures if the indicated with the same reference characters and nu- 

lock-out code is detected. Subsequent deletion of the merals, and their overall operation may be understood 

lock-out code by the system operator would then per- with reference to the foregoing description of the net- 

mit resource access. work 10. The principal difference in overall configura- 

In the embodiment of the invention described herein, 55 tion relates to the provision of separate storage units 34, 
the access log is defined by data recorded on a disk 36 associated respectively with the computers CI and 
drive associated with a file server. A very viable alter- C2. These storage units 34,36 are required to store a 
native is to provide a hard-wired unit with associated copy of the access log as would be stored in the storage 
logic to define the required access log and functioning unit 12 associated with the computer C3. For such pur- 
essentially as an addressable peripheral attached di- 60 poses, the storage units 34,36 may typically be disk 
rectly to the communications channel. Such a periph- drives or other mass storage devices, but would prefera- 
eral may interleave read and write requirements gener- bly be the random access memory (RAM) typically 
ated by the network computing devices for the access associated with the respective computers. The overall 
log. Alternatively, it may restrict log access to a single resource accessing procedures associated with the corn- 
computing device until all read and write operations 65 puting devices C1-C3 in the network 32 are similar to 
necessary to log onto required network resources or to their corresponding procedures in the network 10. Only 
terrninate accessing in response to conflicting resource differences between such procedures will consequently 
entries are complete. The latter type of operation avoids be described. 
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During the resource accessing procedure, each com- 
puter C1-C3 scans only the associated duplicate copy of 
the access log, that is, the copy contained in the associ- 
ated storage unit 34,36 or 12, respectively. Each com- 
puter is adapted to transmit a modification message 5 
corresponding to any entry which it records in its asso- 
ciated duplicate copy of the access log when imple- 
menting its resource accessing procedure and also to 
transmit a modification message indicating when it de- 
letes any entry which it has recorded pursuant to its 10 
resource accessing procedure. These messages are 
transmitted via the communications channel 14 to the 
other computers. Each computer C1-C3 is adapted to 
respond to the modification messages transmitted by the 
other computers by recording and deleting entries from 15 
its associated copy of the access log according to the 
nature of the modification message received. Basically, 
each computer records a corresponding entry indicat- 
ing an attempt to access a resource by another computer 
and deletes such an entry from the associated copy of 20 
the access log when the other computer indicates with 
its modification message that it has itself performed 
such a deletion in its own duplicate copy of the access 
log. The general object is to ensure that the various 25 
duplicate copies of the access log are identical for pur- 
poses of indicating resource use so that each computer 
C1-C3 is capable of mediating its own potentially con- 
flicting demands for system resources by simply scan- 
ning its own log. Use of multiple copies of the access log 3Q 
in the manner described can be expected to expedite 
resource accessing procedures in large networks, as 
each computing device can immediately identify 
whether a system resource is in use, without requiring 
access to a file server or other central storage means 35 
containing the access log. There is also less demand 
placed on a single file server or equivalent device that 
would otherwise regulate access to a single copy of the 
access log. 

The storage unit 12 may remain the master unit for 43 
start-up purposes, the computer C3 being the first 
started and the last shut off during network operations. 
Each of the computers CI and C2 can then be adapted 
on start-up to broadcast an enquiry message along the 
communications channel requesting transmission of a 45 
copy of the access log. The computer C3 can be 
adapted to respond by transmitting to the requesting 
computer a complete copy of the access log as stored in 
the storage unit 12, and resource accessing procedures 
may be suspended during such transmission to ensure 50 
that a current copy of the access log is provided. This 
ensures that each computer is effectively made aware of 
the current status of resource access upon start-up in the 
network. 

An alternative arrangement involves adapting each 55 
of the computers C1-C3 to serve potentially as the 
master source of the access log. The start-up procedure 
for each computer involves an immediate transmission 
of a request for a copy of the access log. If there is no 
response to the enquiry, indicating that the other com- 60 
puters are still inoperative, the particular computer can 
be adapted to create an access log and thereafter to 
respond to all system requests for a copy of the access 
log, effectively as the computing device containing the 
master copy of the access log. Matters such as general 65 
network communications and recognition of the pres- 
ence of active computing devices in a network are now 
common general knowledge and will not be described. 
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Other matters may be considered in connection with 
the implementation of any network according to the 
invention. In particular, it would be desirable to conve- 
niently accommodate the failure of any computing de- 
vice, commonly referred to as a "crash", or a sudden 
shut down by the associated user. The particular prob- 
lem which arises is that the failed computing device 
may have written an entry to the access log thereby 
precluding access to a particular system resource and 
may have failed without opportunity to remove the 
entry. The solution to this problem involves adapted 
each computing device to transmit enquiry message to 
other computers regarding access to resources which 
have been unavailable for a predetermined period of 
time. Each computing device can be adapted to respond 
immediately to such enquiry messages by transmitting a 
message indicating that it continues to access a particu- 
lar resource. The absence of a response indicates a fail- 
ure of the computing device and enables the enquiring 
computer to delete from the access log (whether a sin- 
gle copy or multiple duplicate copies) all access entries 
which have been recorded by the failed device. Addi- 
tionally, each computing device would be adapted auto- 
matically on start-up (as, for example, a re-start'after a 
crash) to scan the access log and delete any entries 
which it had previously recorded. 

It will be appreciated that particular embodiments of 
the invention has been described and that modifications 
may be made therein without departing from the spirit 
of the invention or necessarily departing from the scope 
of the appended claims. In the appended claims, the 
term "conflicting" as used in respect of an entry in an 
access log being scanned by a computing device should 
be understood as indicating an entry which identifies a 
resource (peripheral, multiple-use log etc.) the comput- 
ing device is seeking to access and which has been re- 
corded by another device to indicate the latter's actual 
use of the resource or has been recorded in the log to 
indicate a virtual use of the resource. A conflicting 
entry generally indicates to a computing device scan- 
ning an access log that a required resource is already in 
use by another device either on an actual or virtual 
basis. 

I claim: 

1. A network, comprising: 

a plurality of computing devices; 

a plurality of resources; 

storage means containing data defining an access log; 

a communications channel permitting each comput- 
ing device to access each of the resources and the 
storage means for data transfer; 

each computing device being adapted to access a 
required one of the resources according to a re- 
source accessing procedure comprising; 

a. recording an entry in the access log identifying the 
required resource prior to any accessing of the 
required resource; 

b. scanning the access log prior to any accessing of 
the required resource to locate any conflicting 
entry identifying the required resource; 

c. terminating the resource accessing procedure in 
response to any conflicting entry located during 
the scanning of the access log; 

d. accessing the required resource in response to the 
absence of any conflicting entry in the access log; 

e. deleting the recorded entry when any accessing of 
the required resource by the computing device is 
finished. 
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2. The network of claim 1 in which the said scanning 
of the access log is performed subsequent to the record- 
ing of the entry and in which the said terminating of the 
resource accessing procedure includes deleting the re- 
corded entry. 5 

3. The network of claim 2 in which the resource 
accessing procedure comprises a preliminary scanning 
of the access log prior to recording the entry in the 
access log to locate any conflicting entry and terminat- 
ing the resource accessing procedure without accessing 10 
the required resource in response to any conflicting 
entry located during the preliminary scanning. 

4. The network of claim 1 adapted to restrict access 
to any one of the resources according to priority levels 
assigned to each computing device, in which: 15 

the access log includes a multiplicity of storage loca- 
tions defining an actual use log and a multiplicity of 
storage locations defining a virtual use log; 

each computing device is adapted to record any entry 
identifying a required resource only in the actual 20 
use log; 

each computing device is adapted to recognize a 
priority level associated with the computing de- 
vice; 

each computing device is adapted to scan the actual 25 
use log and depending on the priority level as- 
signed to the computing device to scan the virtual 
use log whenever scanning the access log to locate 
conflicting entries. 

5. The network of claim 4 in which at least one of the 30 
computing devices is adapted to record entries in the 
virtual use log and to permit selective recording of a 
virtual use of the resources in the storage locations 
associated with the virtual use log. 

6. The network of claim 1 in which: 35 
the access log comprises a first multiplicity of storage 

locations, each computing device being uniquely 
associated with one of the first multiplicity of stor- 
age locations; 

each computing device is adapted to calculate the 40 
location of the associated storage location accord- 
ing to a predetermined formula and to record an 
entry identifying a requirement for a single re- 
source only at the calculated location. 

7. The network of claim 6 adapted to permit each 45 
computing device to access multiple resources among 
the plurality of resources contemporaneously, in which: 

the access log comprises a second multiplicity of 
. storage locations defining a multiple entry log iden- 
tified with a predetermined resource code; 50 
the resource accessing procedure of each computing 
device includes a multiple resource accessing pro- 
cedure initiated in response to a requirement for 
access to multiple resources, the multiple resource 
accessing procedure comprising; 55 

a. recording a sign-on entry in the associated storage 
location identifying the multiple entry log with the 
predetermined resource code prior to recording 
any entries in the multiple entry log; 

b. scanning the first multiplicity of storage locations 60 
for a conflicting sign-on entry identifying the mul- 
tiple entry log; 

c. desisting from recording entries in the multiple 
entry log and from accessing the multiple resources 

in response to any conflicting sign-on entry located 65 
during the scanning for a conflicting sign-on entry; 

d. scanning the access log for conflicting resource 
entries identifying the multiple resources; 
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e. recording a plurality of resource entries in the 
multiple entry log identifying the multiple re- 
sources and then deleting the sign-on entry and 
accessing the multiple resources, in the event that 
no conflicting resource entries are located during 
the scanning for conflicting resource entries; 

f. terminating the multiple resource accessing proce- 
dure in the event that a conflicting resource entry is 
located during the scanning for conflicting re- 
source entries; 

g. deleting the recorded plurality of resource entries 
when any accessing of the multiple resources by 
the computing device is finished. 

8. The network of claim 7 in which the scanning for 
conflicting sign-on entries is performed subsequent to 
the recording of the sign-on entry and in which the 
recorded sign-on entry is deleted and the multiple re- 
source accessing procedure is terminated in response to 
location of any conflicting sign-on entry. 

9. The network of claim 7 in which the multiple re- 
source accessing procedure comprises a preliminary 
scanning of the first multiplicity of storage locations 
prior to recording the sign-on entry to locate any con- 
flicting sign-on entry and terminating the multiple re- 
source accessing procedure in the event that a conflict- 
ing sign-on entry is located. 

. 10. The network of claim 7 in which the scanning of 
the access log for conflicting resource entries is per- 
formed subsequent to the recording of the plurality of 
resource entries and the terminating of the multiple 
resource access procedure in the event that a conflicting 
resource entry is located comprises deleting the plural- 
ity of resource entries. 

11. The network of claim 10 in which the multiple 
resource accessing procedure comprises the additional 
step of scanning the access log prior to recording the 
plurality of resource entries to locate any conflicting 
resource entry and thereupon terminating the multiple 
resource access procedure in the event that any con- 
flicting resource entry is located. 

12. The network of claim 1 in which: 
the storage means comprises a plurality of storage 

units, each of the storage units being associated 
with and accessible for data transfer by a different 
one of the plurality of computing devices; 
a plurality of duplicate copies of the access log is 
stored in each of the plurality of storage units, one 
of the plurality of duplicate copies of the access log 
being associated with each of the computing de- 
vices; 

each computing device is adapted: 

a. to scan, record entries in, and delete entries from 
the associated duplicate copy of the access log 
during the resource accessing procedure; 

b. to transmit a modification message to each of the 
other computing devices along the communica- 
tions channel indicating each entry recorded and 
deleted from the associated duplicate copy during 
the resource accessing procedure of the computing 
device; 

c. to modify the associated duplicate copy of the 
access log in response to each modification mes- 
sage received from the other computing devices. 

13. The network of claim 1 in which: 
the storage means comprises a plurality of storage 

units, each of the storage units being associated 
with and accessible for data transfer by a different 
one of the plurality of computing devices; 
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a plurality of duplicate copies of the access log is 
stored in each of the plurality of storage units, one 
of the plurality of duplicate copies of the access log 
being associated with each of the computing de- 
vices; 5 

each computing device is adapted: 

a. to scan, record entries in, and delete entries from 
the associated duplicate copy of the access log 
during the resource accessing procedure; 

b. to transmit a modification message to each of the 10 
other computing devices along the communica- 
tions channel indicating each entry recorded and 
deleted from the associated duplicate copy during 
the resource accessing procedure of the computing 
device; 15 

c. to modify the associated duplicate copy of the 
access log in response to each modification mes- 
sage received from each of the other computing 
devices. 

14. A network, comprising: 20 
a plurality of computing devices; 

a plurality of resources; 

storage means storing data defining an access log; 

a communications channel permitting each comput- 
ing device to access each of the resources and the 25 
storage means for data transfer; 

each computing device being adapted to access a 
required one of the resources according to a re- 
source accessing procedure comprising: 

a. recording an entry in the access log identifying the 30 
required resource; 

b. scanning the access log subsequent to recording the 
entry to locate any conflicting entry identifying the 
required resource; 

c. terminating the resource accessing procedure with- 35 
out accessing the required resource in the event 
that a conflicting entry is located, the terminating 
including deleting the recorded entry; 

d. accessing the required resource in the event that a 
conflicting entry is not located and deleting the 40 
recorded entry when the computing device discon- 
tinues the accessing of the required resource. 

15. The network of claim 14 adapted to restrict access 
to any one of the resources according to priority levels 
assigned to each computing device, in which: 45 

the access log includes a multiplicity of storage loca- 
tions defining an actual use log and a multiplicity of 
storage locations defining a virtual use log; 

each computing device is adapted to record any entry 
identifying a required resource only in the actual 50 
use log; 

each computing device is adapted to recognize a 
priority level associated with the computing de- 
vice; 

each computing device is adapted to scan the actual 55 
use log and depending on the priority level as- 
signed to the computing device to scan the virtual 
use log whenever scanning the access log to locate 
conflicting entries. 

16. A network, comprising: 60 
a plurality of computing devices; 

a plurality of peripherals; 

storage means containing data defining an access log; 

a communications channel permitting each comput- 
ing device to access each of the peripherals and the 65 
storage means for data transfer; 

each computing device having an input device per- 
mitting a user to select a peripheral for data transfer 
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between the computing device and the selected 
peripheral and being adapted to respond to selec- 
tion of the selected peripheral according to a pe- 
ripheral accessing procedure comprising: 

a. recording an entry in the access log identifying the 
selected peripheral prior to any accessing of the 
selected peripheral; 

b. scanning the access log prior to any accessing of 
the selected peripheral to locate any conflicting 
entry identifying the selected peripheral; 

c. terminating the peripheral accessing procedure in 
response to any conflicting entry located during 
the scanning of the access log; 

d. accessing the selected peripheral in response to the 
absence of any conflicting entry in the access log; 

e. deleting the recorded entry when any accessing of 
the selected peripheral by the computing device is 
finished. 

17. The network of claim 16 in which the said scan- 
ning of the access log is performed subsequent to the 
recording of the entry and in which the said terminating 
of the peripheral accessing procedure includes deleting 
the recorded entry. 

18. The network of claim 17 in which the peripheral 
accessing procedure comprises a preliminary scanning 
of the access log prior to recording the entry in the 
access log to locate any conflicting entry and terminat- 
ing the peripheral accessing procedure without access- 
ing the selected peripheral in response to any conflict- 
ing entry located during the preliminary scanning, 

19. The network of claim 16 adapted to restrict access 
to any one of the peripherals according to priority lev- 
els assigned to each computing device, in which: 

the access log includes a multiplicity of storage loca- 
tions defining an actual use log and a multiplicity of 
storage locations defining a virtual use log; 

each computing device is adapted to record any entry 
identifying a selected peripheral only in the actual 
use log; 

each computing device is adapted to recognize a 
priority level associated with the computing de- 
vice; 

each computing device is adapted to scan the actual 
use log and depending on the priority level as- 
signed to the computing device to scan the virtual 
use log whenever scanning the access log to locate 
conflicting entries. 

20. The network of claim 19 in which at least one of 
the computing devices is adapted to record entries in 
the virtual use log and to permit selective recording of 
a virtual use of the peripherals in the storage locations 
associated with the virtual use log. 

21. The network of claim 16 in which: 

the access log comprises a first multiplicity of storage 
locations, each computing device being uniquely 
associated with one of the first multiplicity of stor- 
age locations; 

each computing device is adapted to calculate the 
location of the associated storage location accord- 
ing to a predetermined formula and to record an 
entry identifying a requirement for a single periph- 
eral only at the calculated location. 

22. The network of claim 21 adapted to permit each 
computing device to access multiple peripherals among 
the plurality of peripherals contemporaneously, in 
which: 
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the access log comprises a second multiplicity of 
storage locations defining a multiple entry log iden- 
tified with a predetermined peripheral code; 

the peripheral accessing procedure of each comput- 
ing device includes a multiple peripheral accessing 5 
procedure initiated in response to a requirement for 
access to multiple peripherals, the multiple periph- 
eral accessing procedure comprising: 

a. recording a sign-on entry in the associated storage 
location identifying the multiple entry log with the 10 
predetermined peripheral code prior to recording 
any entries in the multiple entry log; 

b. scanning the first multiplicity of storage locations 
for a conflicting sign-on entry identifying the mul- 
tiple entry log; 15 

c. desisting from recording entries in the multiple 
entry log and from accessing the multiple peripher- 
als in response to any conflicting sign-on entry 
located during the scanning for a conflicting sign- 
on entry; 20 

d. scanning the access log for conflicting peripheral 
entries identifying the multiple peripherals; 

e. recording a plurality of peripheral entries in the 
multiple entry log identifying the multiple periph- 
erals and then deleting the sign-on entry and ac- 25 
cessing the multiple peripherals, in the event that 
no conflicting peripheral entries are located during 
the scarming for conflicting peripheral entries; 

f. terminating the multiple peripheral accessing pro- 
cedure in the event that a conflicting peripheral 30 
entry is located during the scanning for conflicting 
peripheral entries; 

deleting the recorded plurality of peripheral entries 
when any accessing of the multiple peripherals by 
the computing device is finished. 35 

23. The network of claim 22 in which the scanning 
for conflicting sign-on entries is performed subsequent 
to the recording of the sign-on entry and in which the 
recorded sign-on entry is deleted and the multiple pe- 
ripheral accessing procedure is terminated in response 40 
to location of any conflicting sign-on entry. 

24. The network of claim 23 in which the scanning of 
the access log for conflicting peripheral entries is per- 
formed subsequent to the recording of the plurality of 
peripheral entries and the terminating of the multiple 45 
peripheral access procedure in the event that a conflict- 
ing peripheral entry is located comprises deleting the 
plurality of peripheral entries. 

25. The network of claim 24 in which the* multiple 
peripheral accessing procedure comprises the addi- 50 
tional step of scanning the access log prior to recording 
the plurality of peripheral entries to locate any conflict- 
ing peripheral entry and thereupon terminating the 
multiple peripheral access procedure in the event that 
any conflicting peripheral entry is located. 55 

26. The network of claim 22 in which the multiple 
peripheral accessing procedure comprises a preliminary 
scanning of the first multiplicity of storage locations 
prior to recording the sign-on entry to locate any con- 
flicting sign-on entry and terminating the multiple pe- 60 
ripheral accessing procedure in the event that a con- 
flicting sign-on entry is located. 

27. The network of claim 16 in which: 

the storage means comprises a plurality of storage 
units, each of the storage units being associated 65 
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with and accessible for data transfer by a different 
one of the plurality of computing devices; 
a plurality of duplicate copies of the access log is 
stored in each of the plurality of storage units, one 
of the plurality of duplicate copies of the access log 
being associated with each of the computing de- 
vices; 

each computing device is adapted: 

a. to scan, record entries in, and delete entries from 
the associated duplicate copy of the access log 
during the resource accessing procedure; 

b. to transmit a modification message to each of the 
other computing devices along the communica- 
tions channel indicating each entry recorded and 
deleted from the associated duplicate copy during 
the resource accessing procedure of the computing 
device; 

c. to modify the associated duplicate copy of the 
access log in response to each modification mes- 
sage received from each of the other computing 
devices. 

28. A network: 

a plurality of computing devices, each computing 
device being operably coupled to a different one of 
a plurality of storage units, each storage unit con- 
taining data defining a copy of an access log which 
copy is associated with the computing device cou- 
pled to the storage unit; 

a communications channel permitting each comput- 
ing device to access.each of the resources and each 
of the other computing devices for data transfer; 

each computing device being adapted to access a 
required one of the resources according to a re- 
source accessing procedure comprising: 

a. scanning the associated copy of the access log prior 
to any accessing of the required resource to locate 
any conflicting entry identifying the required re- 
source; 

b. terminating the resource accessing procedure in 
response to any conflicting entry located during 
the scanning of the associated copy of the access 
log; 

c. accessing the required resource in response to the 
absence of any conflicting entry in the associated 
copy of the access log; 

d. recording an entry identifying the required re- 
source in the associated copy of the access log 
prior to any accessing of the required resource and 
transmitting a message corresponding to the re- 
corded entry along the communications channel to 
each of the other computing devices; 

e. deleting the recorded entry from the associated 
copy of the access log when any accessing of the 
required resource by the computing device is fin- 
ished and transmitting a message along the commu- 
nications channel to each of the other computing 
devices indicating deletion of the recorded entry; 

each of the computing devices being adapted to re- 
spond to each message received from each of the 
other computing devices by recording and deleting 
entries in the associated copy of the access log 
according to the message received such that the 
copies of the access log associated with the com- 
puting devices remain substantially identical. 
* * * * ♦ 
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